Time- and Space-Efficient Sliding Window Top-k Query Processing
نویسندگان
چکیده
منابع مشابه
Finding top-k elements in a time-sliding window
Identifying the top-k most frequent elements is one of the many problems associated with data streams analysis. It is a well-known and difficult problem, especially if the analysis is to be performed and maintained up to date in near real time. Analyzing data streams in time sliding window model is of particular interest as only the most recent, more relevant events are considered. Approximate ...
متن کاملSliding Window Query Processing over Data Streams
Database management systems (DBMSs) have been used successfully in traditional business applications that require persistent data storage and an efficient querying mechanism. Typically, it is assumed that the data are static, unless explicitly modified or deleted by a user or application. Database queries are executed when issued and their answers reflect the current state of the data. However,...
متن کاملEfficient Top - K Query Processing in P 2 P Networks
Top-k query is widely used in the search engine and gains great success, which perform the cooperative query by aggregating the database objects’ degree of match for each different query predicate and returning the best k matching objects only. It’s also applied to p2p file-sharing systems. However, top-k query processing in p2p systems is very challenging because the potentially large number o...
متن کاملEfficient Early Top-k Query Processing in Overloaded P2P Systems
Top-k query processing in P2P systems has focused on efficiently computing the top-k results while reducing network traffic and query response time. However, in overloaded P2P systems (with very high query loads), some peers may take a long time to answer, thus making the user wait a long time to obtain the final top-k result. In this paper, we address this problem, which we reformulate as earl...
متن کاملBest position algorithms for efficient top-k query processing
The general problem of answering top-k queries can be modeled using lists of data items sorted by their local scores. The main algorithm proposed so far for answering top-k queries over sorted lists is the Threshold Algorithm (TA). However, TA may still incur a lot of useless accesses to the lists. In this paper, we propose two algorithms that are much more efficient than TA. First, we propose ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Database Systems
سال: 2015
ISSN: 0362-5915,1557-4644
DOI: 10.1145/2736701